import java.util.Arrays;

public class 雪糕的最大数量 {
    /**
     * https://leetcode.cn/problems/maximum-ice-cream-bars/
     * 排序＋贪心, 这道很好想
     */
    public int maxIceCream(int[] costs, int coins) {
        int n = costs.length;
        Arrays.sort(costs);
        int sum = 0;
        int cnt = 0;
        for (int cost : costs){
            //先加上cost
            sum += cost;
            //在判断有没有超过
            if(sum > coins){
                break;
            }
            //最后数量加一下
            cnt++;
        }
        return cnt;
    }
}
